CLAIMS 

What is claimed is: 

A method of generating a distance map comprising the steps of: 
a) identifying a boundary curve of a source image; and 
sb) assigning a distance value to each pixel of the distance map 
associate*! with a corresponding region of the source image, wherein for 
each pixel, Hie distance value represents a distance between a center of that 
pixel and a newest point of the boundary curve, wherein the nearest point 
is located to sub-pixel accuracy. 

2. The method of ctarim 1 wherein step a) further comprises the steps 

of: \ 

i) generating an unsigned graylevel image corresponding to the 

source image; and \ 

ii) applying a thresholdWalue to the unsigned graylevel image 
to form a signed graylevel image, wfterein a sign change between graylevel 
values of adjacent pixels indicates a boundary curve intersection, wherein 
the sign change identifies the adjacent pixels as boundary pixels. 

3. The method of claim 2 wherein step b) farther comprises the step of: 

i) calculating a distance from a center oi each boundary pixel to 
a nearest interpolated boundary curve intersection a\the distance value 
for boundary pixels; and \ 

ii) propagating distance values from each pixel\o adjacent pixels 
to generate an unsigned interim distance map. 
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4. The method of claim 3 wherein for each selected pixel, m{ = the 

minimum of the distance values of the neighboring pixels above and 
Ipelow the selected pixel, wherein mj = the minimum of the distance 

values of the neighboring pixels to the left and right of the selected pixel, 
wherein h corresponds to a pixel size, wherein Tij = a current distance 
value for the selected pixel, wherein a proposed update value, u, is 
assigned Rvalue as follows: 

\ I 2 2~ 

mi+mj-iSJlh - (rrii - m.) , , 
u — \ — , if [m,- —mj\<h otherwise u - rmn(m h mj) + h, 

wherein Tij is undated to min(Tf;,w). 

5. The method ohclaim 3 wherein step b) includes the step of 
performing each of the following passes to propagate the distance 
information throughout tnfe image: top-to-bottom and left-to-right, top-to- 
bottom and right-to-left, bottom-to-top and left-to-right, bottom-to-top and 
right-to-left. \ 

6. The method of claim 3 wherein\step b)(ii) further comprises the step 
of assigning a sign of each pixel of the signed graylevel image to the 
distance value in the corresponding location of the unsigned interim 
distance map to generate a signed first distancte map. 

7. The method of claim 6 further comprising tne step of: 

c) downsampling the first distance map to Venerate a second 
distance map having a second resolution. \ 
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8. The method of claim 7 further comprising the step of: 

d) applying a soft threshold filter to the second distance map to 
Reconstruct the source image, wherein the reconstructed source image has 
thev second resolution. 

9. Tlae method of claim 7 further comprising the step of: 

d) \ applying an interpolation filter to the second distance map to 
generate an interpolated distance map having the first resolution. 

10. The method of claim 9 further comprising the step of: 

e) applyiW a soft threshold filter to the interpolated distance 
map to generate a reccmstructed source image having the first resolution. 

11. The method of claim, 1 wherein the source image comprises 
boundary curves defined by continuous parametric functions. 

12. A method comprising the steps of: 

a) computing a first distance map of a source image; and 

b) downsampling the first distance map having a first 
resolution to form a second distance map^iaving a second resolution. 

13. The method of claim 12 further comprising the step of: 

c) applying a soft threshold filter to the second distance map to 
form a reconstructed source image having the seconei resolution. 
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1 14. The method of claim 12 further comprising the steps of: 

2 \ c) interpolating the second distance map to generate an 

3 interpolated distance map having the first resolution; and 

4 Vi) applying a soft threshold filter to the interpolated distance 

5 map to Venerate a reconstructed source image having the first resolution. 

1 15. The method of claim 12 wherein the first resolution is greater than 

2 the second resMution. 



yj 1 16. The method of claim 12 wherein step a) further comprises the steps 



I 2 of: 



3 i) identifying \t least one boundary curve of the source image; 

4 and 

5 ii) assigning a distance value to each pixel of the first distance 



S 

hi 

[U 6 map, wherein each pixel is associated with a region of the source image, 



7 wherein for each pixel, the distance, value represents a distance between a 

8 center of that pixel and a nearest point of a nearest boundary curve, 

9 wherein the nearest point is located to sub-pixel accuracy. 

1 17. The method of claim 16 wherein step\a)(i) further comprises the 

2 step of applying a threshold value to a graylevel rendering of the source 

3 image to form a signed graylevel image, wherein X sign change between 

4 graylevel values of adjacent pixels indicates a boundary curve lies between 

5 centers of the adjacent pixels, wherein the sign change\identifies the 

6 adjacent pixels as boundary pixels. 
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1 18. \ The method of claim 16 wherein step (b)(ii) further comprises the 

2 steps ^f : 

3 1\ calculating a distance from a center of each boundary pixel to 

4 a nearest interpolated boundary curve intersection as the distance value 

5 for boundarwnxels; and 

6 2) propagating distance values from each pixel to adjacent pixels 

7 to generate an unsigned distance map. 
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1 19. The method ofvclaim 18 wherein step b)(ii) further comprises the 

2 step of assigning a sigmof each pixel of the signed graylevel image to the 

3 distance value in the corresponding location of the unsigned distance map 

4 to form the first distance n\£p. 

1 20. The method of claim 14 ^wherein the threshold filter is a soft 

2 threshold filter such that distanckvalues less than a first pre-determined 

3 threshold (zl) are mapped to a firstWalue, wherein distance values greater 

4 than a second pre-determined threshold (z2) are mapped to a second 

5 value, wherein zl<z2, wherein distance Values between zl and z2 are 

6 mapped to unsigned graylevel values [0,N) 
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